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USB DEVICE CONTROLLER 

CROSS-REFERENCE TO RELATED APPLICATIONS 

5 This application is a continuation-in-part of application 54208-28 filed on , 

having SN and is incorporated by reference herein. 

This application is related to an application entitled "CONFIGURATION SELECTION 
FOR USB DEVICE CONTROLLER", filed on . 

10 FIELD OF THE INVENTION 

This invention relates generally to a device controller for a standardized bus and more 
particularly to an device controller for a USB device. 

m DESCRIPTION OF THE RELATED ART 
l$t The proliferation of the personal computer has spawned a large market for peripheral 

*3 devices for these personal computers. To attach these peripheral devices an interface bus, the 
**= ISA bus was developed. This bus required that a printed circuit board be attached to the bus 

which was accessible only by opening the personal computer system's housing. Although this 
O means of attaching peripheral devices worked well, there were driver and resource sharing 
2§t problems that led to the development of a higher-speed, internal bus, the PCI bus, and a lower 
O speed external bus, the Universal Serial Bus (USB), which is designed to multiplex low-speed 
device transfers over a single pair of wires operating bidirectionally and requires only minimal 
resources from the system that hosts the USB. 

The USB is a serial cable bus that supports packet-based transactions between a USB 
25 Host and one or more USB Devices. At the highest level, USB Devices implement one or more 
application-specific functions by means of USB interfaces, one for each function. A USB 
interface includes one or more endpoints, where an endpoint is an addressable part of a device 
that acts as the sender or receiver of a transaction. The USB Host communicates with the 
endpoints of the USB device through pipes and each endpoint and pipe support certain control 
30 and data transfer types Thus, a USB Host sees a USB Device as a collection of interfaces and 
pipes. However, the interfaces of a USB device must be configured and made known to the USB 
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host and configuring a USB device requires a that the USB device handle a complex high-level 
protocol on top of the packet-based transactions. 

The USB system has brought forth several new types of interface devices for adapting a 
peripheral to the high-level protocols of the USB. Some of these types are a USB-to-clocked- 
5 serial interface, USB-to-FIFO and embedded USB in a microcontroller. In addition, special 
purpose interface devices are available which include USB-to-Ethernet, USB-to-Floppy Disc 
Controller, USB-to-IEEE parallel port, USB-to-Scan controller, USB-to-Keyboard, USB-to 
Audio Codec, and USB-to-ATAPI devices. These devices typically include an 8-bit 
microcontroller that is programmed to handle the USB high-level protocols on the one hand and 
10 to manage the application specific interface on the other hand. These special purpose devices are 
usually produced in high volume and require a large design effort. 

To answer a lower- volume need, while still retaining a flexible interface, a different type 
O of USB device controller was developed by the applicant. This device, a USB-RAM, is described 

m in U.S. Application No. (54208-00028), which is hereby incorporated by 

l$t reference into the present application. USB-RAM device controller provides a general solution 
Q for connecting to the USB by providing an interface to the USB electrical bus and supporting the 
li fixed protocol that is associated with all USB applications. The application specific aspects are 

handled by writing packets into a common memory and reading packets from the memory under 
W interrupt control. 

FIG. 1 shows a block diagram of the USB-RAM device controller 8, which has two 
interfaces, one of which 1 0 connects to the USB D+ and D- lines and the other, a client processor 
interface 12, which has address, data and control lines for connecting to a local microcontroller 
14. The USB-RAM device controller 8 includes a serial interface engine, SIE 16, for sending and 
receiving packets on the USB in accordance with the USB protocols and an interfacing device 1 8 
25 which comprises an endpoint register file 20, a common memory storage area 22 and control 
logic (not shown). The common memory storage area 22 includes data buffers 24 for holding 
operating data and data buffers 26 for transferring data between the function engine 14 and the 
USB interface 10. 

FIG. 2. shows a more expanded block diagram of the device controller 8 and in particular 
30 the common memory 22. According to the figure, the common memory storage area 22 includes 
data buffers 30 used by the endpoints 20, an interrupt register image 32 and command register 
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image 34, and an image area for the endpoint registers 36, 38 to allow the microcontroller to 
have access to the endpoint register file 20. 

FIG. 3 shows a representative endpoint register from the endpoint register file 20. The 
endpoint register 40 has a byte count field 42, a packet count field 44 for tracking how many 
5 packets are to be sent or received, a valid field 46 which determines whether the endpoint is 
valid, a type field 48 for holding the type of endpoint described by the register, a page number 
field 50 and index field 52 for accessing the common memory storage 22 of FIG. 1. 

Transfers to the USB host 28 in FIG. 1 occur when the local microcontroller 14 
connected to the client processor interface 12 writes a data packet into the common memory 22, 
1 0 sets up a packet pointer 50, 52 and a length counter 42 in the relevant endpoint register 40, 
checks to determine that the command register image 34 is cleared and then writes a send 
command into the command register image 34. The local processor 14 receives an interrupt that 
O the data packet was sent on the USB to the host processor 28. 

*n Transfers from the USB host 28 in FIG. 1 occur by the host processor 28 sending a data 

1 packet on the USB bus to the device controller 1 8, which causes the data packet to be stored in 
y the common memory 22 at a location specified by the relevant endpoint register 40 in FIG. 3. 
The local processor 14 connected to the client interface 12 of the device controller 18, receives 
an interrupt with an endpoint specific code that gives it notice that a packet has been received in 
a the common memory 22. The local processor 14 then reads the interrupt code which identifies 
2(jS the endpoint, then reads the endpoint register image 38 to find the pointer 50, 52 to the packet 
W and its length 44 and then reads the packet. A flag is set in the device controller to indicate to the 
USB interface that the local processor 14 has read the data packet and is ready for another. Prior 
to setting the flag, auto-NAKS are generated to the USB host. 

However, the special purpose devices described above and the USB-RAM device 
25 controller as well suffer from a new problem because of a change to the USB specification. The 
speed of the USB, according to version 2.0, has increased greatly, from 12 MHz to 480 MHz. 
With this speed increase, it is very difficult for a local microcontroller or processor to keep up 
with the demands of the bus and handle the high-level protocol without slowing the bus down to 
an unacceptable speed. A protocol mechanism for slowing the bus down does exist (the auto- 
30 NAK mechanism) but using it is undesirable for a USB 2.0 type bus. 
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Therefore, there is a need for a new USB device controller, one that provides a 
generalized and configurable solution to connecting to the USB and operates at speeds that will 
not slow down the USB running at 480 MHz. Furthermore, there is a need that such a device be 
available for low and medium volume applications, not involve a large design effort to bring to 
5 market and for the device to be flexible enough to support a number of useful configurations so 
that only one device is needed for the most common configuration cases. 



BRIEF SUMMARY OF THE INVENTION 
10 The present invention is directed to the foregoing needs. A device controller in 

accordance with the present invention includes a serial interface engine having a serial port for 
connecting to the serial bus and a data port. The serial interface engine generates and interprets 
packets on a serial bus that connects a slave device which includes the device controller and a 
tfi function engine to a host device. The serial interface engine also transfers data between the serial 
lit bus and the data port. The device controller also includes an interfacing device connected 
j 3 between the data port of the serial interface engine and the function engine to transfer data 
H between the serial interface engine and the function engine and includes a configuration module 
]L for configuring the communication channel between the slave device and the host device, 
w The interfacing device includes at least one register for storing configuration information 

2Qf|| relating to a communication channel between the slave device and the host device and at least 
li one memory for holding operating data relating to the communication channel. The 

configuration module is connected to the at least one memory and includes a plurality of finite 
state machines that are operative to receive and respond to a request from the host device. 

An advantage of the present invention is that the device controller keep pace with the 
25 high speed of the USB without stalling the host or the bus. 

Another advantage is that the interfacing device provides a uniform and low cost means 
for connecting a function engine to the USB SIE. 

Another advantage is that the configuration process, the most complex aspect of the USB 
device operation, is removed from the user's responsibilities and built into a interfacing device. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 
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These and other features, aspects and advantages of the present invention will become 
better understood with regard to the following description, appended claims, and accompanying 
drawings where: 

FIG. 1 shows the architecture of the USB-RAM device controller; 
5 FIG. 2 shows a more detailed block diagram of the USB-RAM device controller; 

FIG. 3 shows an endpoint register of FIG. 2; 

FIG. 4 shows a block diagram of an embodiment of the present invention; 
FIG. 5 shows a state machine system for configuring an interfacing device in accordance 
with the present invention; 
10 FIGs. 6A, 6B, 6C and 6D set forth a description in a high-level hardware modeling 

language of the state machine system of FIG. 5; 

FIG. 7 shows a plurality of selectable state machines for implementing a configuration 
^5 state machine; 

in FIG. 8 shows a selection mechanism for selecting one of the plurality of state machines 

lfj of FIG. 7; 

^3 FIG. 9 shows a plurality of selectable configuration state machines and a plurality of 

Jz descriptor state machines; 

L i: FIG. 10 shows an application of an embodiment of the present invention; and 

y FIG. 1 1 shows an additional application of an embodiment of the present invention. 

| DETAILED DESCRIPTION OF THE INVENTION 

To understand the functions of the present invention, a portion of the USB packet, 
transaction and setup protocol is described below. 

The packet-based transactions on the USB through the pipes described above between the 
25 USB Host and USB Device consist of one or more packets transferred over the USB. All packets 
that can be transferred over the USB fall into three categories, (i) token, (ii) data or (iii) 
handshake packets. 

A token packet identifies the direction of a bus transaction, the address of the USB 
device, and the endpoint in the USB device involved with the host in the transaction. A data 
30 packet carries device specific data between the USB-Host and a device's endpoint. Lastly, a 
handshake packet is used to return flow control information for a bus transaction. 

Page 5 of 22 

SV/101053.02 
09132000/20:14/54208.38 



54208-38 



The four types of information transfers, bulk, interrupt, isochronous and control, each 
employ the above packets types to carry out the transfer. For example, in a bulk transfer, the host 
sends a token packet, IN or OUT (where the direction is relative to the host), the data is then 
transferred in a data packet between the device and the host and finally a handshake packet, such 
5 as ACK, is delivered by the device or the host depending on the direction of the transfer, or a 
NAK or STALL is delivered by the device. The handshake packet ACK means that the data was 
transferred successfully. The NAK means that the device is not ready to transfer data and the 
STALL means that host intervention of the device is required, probably due to an error 
condition. 

10 An important type of information transfer is a control transfer. This type of transfer is 

used to configure and initialize a USB device, including its interfaces and endpoints. A control 
transfer has three Stages, each of which conforms to the token-data-handshake sequence. The 
C3 three Stages are the Setup Stage, the Data Stage and the Status Stage. The token packet of the 
? S Setup Stage is called a Request and specifies a command sent from the host to the device via a 
lit special pipe, the Default Pipe. The Request has a well-defined structure that is described below. 
%i Any data needed beyond what is contained in the Request or any data returned by the device is 
sent during the Data Stage. The USB device returns a handshake packet in the Setup Stage with 
an ACK to accept the Request token sent by the host, 
i 5 As mentioned above there is a well-defined structure for a Request token. In particular, a 

20K Request is 8 bytes long having a request field (1 byte), a request type field (1 byte), a value field 
O 2 bytes), an index field (2 bytes) and a length field (2 bytes). 



Request Packet 


Field 


Size 


Description 


request_type 


1 byte 


Gives the request characteristics 


request 


1 byte 


the actual request 


value 


2 bytes 


data specific to the request 


index 


2 bytes 


information identifying a particular 
interface or endpoint, if the request is 
so targeted. 


length 


2 bytes 


length of a possible data stage 
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The request__type field (Table B) determines the direction of any data stage associated 
with the request, the type of Request (Standard, Class, Vendor), and the type of target for the 
request (Device, Interface, Endpoint, Other). If the target is an interface or endpoint, then the 
index field is used to specifically identify that target. 



Request_type 


Bits 


Description 


7 


Direction of Data Stage (if there is one) 


5-6 


Type of request: 

STANDARD: 0 
CLASS: 1 
VENDOR: 2 


0-4 


Type of Target: 

DEVICE: 0 
INTERFACE: 1 
ENDPOINT: 2 
OTHER: 3 



The value field is a two byte field that can hold a configuration value and the length field 
specifies the length of a data stage if the host needs to send more bytes than the value field can 
hold. 

There are 10 standard Request packets (Table C) a host device can send to a USB device. 
Included in the standard requests are GET_STATUS, GETJDESCRIPTOR, 
GET__CONFIGURATION, GETJNTERFACE, SET_ADDRESS, SET_CONFIGURATION. 
These requests are briefly described below. 



Code 


Request 


0 


GET_STATUS 


1 


CLEAR_FEATURE 


2 


reserved 
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3 


SETJFEATURE 


4 


reserved 


5 


SET_ADDRESS 


6 


GET_DESCRIPTOR 


7 


SET_DESCRIPTOR 


8 


GET_CONFIGURATION 


9 


SET_CONFIGURATION 


10 


GET_INTERFACE 


11 


SET_INTERFACE 



The GET_STATUS Request retrieves a two-byte bit map of the status for a device, 
interface or endpoint in the data stage of the request. The GET_DESCRIPTOR Request retrieves 
*i a specified type of standard descriptor from the USB device. There are five types of descriptors, 
5 n i (a) device, (b) configuration, (c) interface, (d) endpoint and (e) string descriptor. The 
£3 GET_CONFIGURATION Request returns the current configuration value which is expected to 
;i be non-zero if the device is configured. The particular configuration is described by a 
« configuration descriptor. The GETJNTERFACE Request returns the alternate setting for a 
h particular interface. The SET_ADDRESS Request enables the host to assign an address to a USB 
Kir! device, which causes the device to enter the Addressed state from the Default state. The Default 
In state is entered after the device is attached to the USB, powered up and reset. The 
r5 SET_CONFIGURATION Request sends a configuration value to a device. Upon the successful 
receipt of the Request the device enters the Configured state from the Addressed state. A device 
can be de-configured by this command, in which case it returns to the Addressed state. 
1 5 As described above, for a USB Device to function according to the application-specific 

function which the device provides, the device must be configured. To become configured a 
USB Device must transition through several states. 

When the device is first attached to the USB the device is in the Attached state. From the 
Attached state the device enters the Powered state when power is applied following which it 
20 enters the Default State when reset is applied. In the Reset state the device responds only to 
address Oh and only the Default Pipe can be used by the host to access the device. The Default 
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Pipe comprises a control endpoint that is bidirectional and this pipe is available before 
configuration. 

The host accesses the device via the Default Pipe to determine its description but must set 
the address of the device to a non-zero value before configuring the device. When a non-zero 

5 address is assigned, the device enters the Addressed state. From this state the host can then 
configure the device, which means establishing the interfaces and pipes of the device and their 
characteristics. The descriptors mentioned above are used to set and alter the configuration of a 
device and the standard descriptors are organized in a defined hierarchy that matches the 
configuration hierarchy of the device. Thus, there is a device descriptor, which characterizes the 

1 0 device as a whole, at least one configuration descriptor and descriptors for all of the interfaces of 
that configuration. Finally, there are endpoint descriptors for each interface and there is a string 
descriptor for storing user-readable information in the device. A USB device must support the 

C3 high-level protocol of descriptors to become configured and known to the USB host before it can 

| H; perform the functions of the interfaces that it supports. 

15: Turning now to FIG. 4, a block diagram of an embodiment of the present invention is 

kl shown. Depicted in the block diagram are a serial interface engine (SIE) 16 which connects a 
l'i USB device to the serial bus and which serializes and de-serializes packets on the bus for the 
L device, and an interfacing device 60 that includes a USB control block 62 with an endpoint 
Q register file for the device, one or more dedicated memory blocks 66, 68, 70, 72, and one or more 
2K finite state machines including a setup module 74. A memory block 68, 70, 72 and an associated 
W finite state machine (not shown) operate to support the functionality of an endpoint. In the 
embodiment shown, one memory block 66 associated with the configuration endpoint holds 
operating data. This memory block 66 preferably includes read-only memory for storing 
descriptor strings. Alternatively, the descriptor strings are stored in the fixed programming of the 
25 setup module 60, which is described in detail below. Another dedicated memory block 72 holds 
control information for an endpoint that supports interrupt pipe transfers and an associated finite 
state machine (not shown) interprets the command information sent be means of the interrupt 
pipe transfers. Additionally, there are dedicated memory blocks for endpoints that support data 
transfers, one memory block 68 for the IN direction and one block 70 for the OUT direction. A 
30 function engine 76 that includes optional A/D and D/A circuitry and a FSM, for controlling the 
A/D and D/A circuitry, connects to the dedicated command, IN and OUT memories. 
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The setup module facilitates the configuration of the USB device. 
THE SETUP MODULE 

A block diagram of the SETUP Module, ADA_FSM 100, is shown in FIG. 5 and a high 
5 level hardware language description of the module is set forth in FIGs. 6A-6D. The SETUP 
Module 100 includes two control state machines, SETUP_FSM 102 and INTERPRETJFSM 
104, and one or more data delivering state machines, DESCRIP_FSM 106, CONFIG_FSM 108, 
ADDR_FSM 1 10. In one embodiment of the present invention, a data delivering state machine, 
such as DESCRIP_FSM 106 and CONFIG_FSM 108 is implemented as a single state machine 
1 0 and in another embodiment a data delivery state machine is selected from a plurality of state 
machines. 

The SETUP_FSM 102 of the SETUP Module captures and saves a standard Request 
M carried on the USB and a state machine, INTERPRETJFSM 1 04, interprets the saved standard 
th Request. One or more data delivery state machines 106, 108, 1 10 release the information 
1 52 requested in the Request for transmission over the USB to the Host device. 
^3 The SETUP_FSM 1 02 has an interface with the following inputs and outputs as shown in 

°s FIGs. 6A and 6B. 



Inputs 


Outputs 


dpdout[7:0] 


data[7:0] 


elk 


interpret 


reset 


ACK? 


mux [2:0] 




dp__l__write 




set_token 




valid_token 




usb_endpoint[3 :0] 





Internally, besides control circuitry, the SETUP_FSM has a registers 1 12, 1 14, 1 16-126 for 
20 storing information about a Request. In particular, a register 1 12 stores the REQ_type, register 
1 14 stores the REQUEST, registers 1 16-126 store the remaining bytes in the Setup Stage. The 
registers in the SETUP_FSM are written with data from the dpdout[7:0] bus 130 by a edge of the 
dp_l_write signal 132. The set_token signal 134 and valid_token signal 136 are used to start the 
SETUP_FSM 102. The mux[2:0] inputs 138 select one of the registers 1 12-126 internal to the 
25 SETUP_FSM machine 102 to be output on to the data bus, data[7:0] 140. 
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The INTERPRETJFSM 104 has the following inputs and outputs as shown in FIG. 6C. 



Inputs 


Outputs 


Outputs 


elk 


address 


valid 


reset 


config 


sel[2:0] 


data[7:0] 


descrip 


VEND 


mux[2:0] 


DIR 


ERR 


interpret 


STD 


stall 




CLASS 





The INTERPRET_FSM 104 receives the Request from the SETUPJFSM 102 over data bus 140 
and is started when the SETUP_FSM 102 sets the interpret flag 142. During its operation, the * 

5 machine, sets the DIR 144, STD 146, CLASS 148, VEND 150, and ERR 1 52 outputs depending 
on the content of the Request, and cycles through the binary values of the mux[2:0]138 output to 
select the registers 1 12-126 of the SETUP_FSM 102. The INTERPRET_FSM 104 machine also 

O sets the sel[2:0] 1 54 to select for output one of several data delivery state machines, and enables 

li one of those machines by means of an output, either address 156 for the ADDRJFSM 1 10, 
lfri config 158 for the CONFIG_FSM 108, or descrip 160 for the DESC_FSM 106. 

t3 The data delivery state machine DESCRIP_FSM 106 has the following inputs and 

outputs as shown in FIG. 6D. 



Inputs 


Outputs 


elk 


desc 


reset 




d_data[7:0] 




dp_l_read 




descrip 





15 The CONFIG_FSM 108 and ADDRESS JFSM 110 have similar inputs and outputs as shown in 
FIG. 6C. A data delivery state machine, as shown in the figure, receives a flag 156, 158, 160 
from the INTERPRETJFSM machine 104 that starts the machine and the dp_l_read signal 162 
that clocks the release of the data information from one of the delivery machines to the 
Dpdin[7:0] bus 164 via an intermediate bus 166, assuming a particular state of the sel[2:0] lines 

20 154. 



Operation of the SETUP FSM 
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Referring to FIG. 6B, the SETUP_FSM 102 bus data[7:0] connects to the 
INTERPRET JFSM 104 input bus 140 and the dpdout[7:0] bus is the input bus Dpdout[7:0] 130 
to the SETUP_FSM machine. As described above, a Request follows the token-data-handshake 
5 model. Therefore, the first packet in a Request is the setup token packet and this packet must be 
detected by the SETUP Module to get things started. (The setup token packet contains the 
ADDR and ENDP fields, which identify device and endpoint targeted for communication.) The 
endpoint in question is captured in the usb_endpt[3:0] register (not shown). 

When SETUPJFSM 102 detects the receipt of a token packet and if the valid_token is 
10 true, the state machine transitions from its idle state to the get_SETUP state to start reading an 
eight byte data packet that follows the token packet. 

In the get__SETUP state, the first byte, REQjype, of the data packet is stored on the edge 
£3 of the dpj_write signal, dpdout[7] being stored in REQ[7], and dpdout[6:5] being stored in 
\n REQ[6:5]. 

1 fCj Next, the SETUPJFSM transitions to the get_REQ state to capture the second byte, 

Q request on the edge of the dpj_write signal. 

% Following this, the SETUPJFSM moves to the get_VALUEl and get__VALUE2 states to 

;L capture the two value bytes, after which it moves to the get_INDEXl and get_INDEX2 to 
%3 capture the index bytes, and finally to the get_LENGTHl and get_LENGTH2 states to capture 
20S the length bytes. These bytes are also captured on the edge of the dp_l_write signal. 
B At this point, all of the bytes of the data packet of the SETUP stage of a Control Transfer 

have been captured and the interpret flag, is set to start the INTERPRET_FSM state machine. 
Also an ACK has been sent to the host to complete the SETUP stage of the Control Transfer. 
Operation of INTERPRET FSM 
25 The INTERPRETJFSM 104 now operates to interpret the Request. The data[7:0] bus 

receives data from the SETUP_FSM, the mux[2:0] 138 controls the output selector 170 of the 
SETUP_FSM 102 to select one of the internal registers 1 12-126 of the SETUPJFSM machine 
102. The sel[2:0] 154 bus controls the output selector 172 to select one of the data delivery state 
machines for output onto the intermediate bus 166. 
30 In state Si 0", the REQ_type value is assigned to the mux[2:0] register, stall is set to 0 and 

the machine advances to state got_REQ_type. The mux[2:0] register selects the input multiplexer 

Page 12 of 22 

SV/101053.02 
09132000/20:14/5420838 



54208-38 



channel, enabling the data on the data[7:0] input from the SETUPJFSM machine to be received 
by the INTERPRETJFSM. 

In the got_REQ state, the data[7] value is placed in the DIR output to control the 
direction of the transfer (to the host), and the outputs STD, CLASS, VEND, ERR are set 
5 according to the data[6:5] field of the Request byte after which the machine advances to the 
get_REQ state. 

In the sel_REQ state, the SEL_REQ is copied into the mux[2:0] register and the machine 
advances to the got_REQ state in which the Request is parsed to determine what the specific 
Request is. 

1 0 The INTERPRETJFSM, in the got_REQ state, considers the possible standard Requests, 

SET_STATUS, SET_ADDRESS, GETJDESCRIPTOR, GET_CONFIGURATION, and 
GETJNTERFACE. 

O If the Request is SET__STATUS, then the status variable is set to a one and the sel[2:0] 

in register is set to the value of 'STATUS'. 

iM If the Request is SET_ADDRESS, then variable address is set to a one and the sel[2:0] 

o register is set to the value of 'ADDRESS'. The sel[2:0] register is used to select an appropriate 
H- output state machine, STATUS_FSM, DESCRIPJFSM, CONFIGJFSM or INTERFACE_FSM, 
^ into an output port dpdi[7:0]. ADDRESS_FSM generates the sel_ADDR signal to output the 
3 address from register in the SIE. If the Request is one of the get commands, then either descrip, 
2te do_config, or interface flag is set to a one and the sel[2:0] register is set to either the 'DESCRIP', 
C3 'CONFIG', OR 'INTERFACE' values to select the respectively-named state machine, depending 
on which Request was received. For any other Request, the INTERPRET_FSM sets the stall flag 
to cause a stall in the handshake phase that follows the data phase of the Data Stage of the 
Control Transfer, 

25 If the Request was a SET_ADDRESS, then the get_address state of the 

INTERPRETJFSM is entered, the mux[2:0] register is set to the VALUE2 parameter and if the 
interpret flag is true, the INTERPRETJFSM machine spins in the get_address state. Otherwise, 
the INTERPRETJFSM machine goes to the INIT state and spins. 

One of several state machines can be started by the INTERPRET_FSM. It is assumed 

30 that the DESCRIP_FSM was set to run for the following description. 
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Operation of the DESCRIP FSM 

The function of the DESCRIP_FSM 106 is to deliver a descriptor in the Data Stage of the 
Control Transfer. 

5 First, in state 0, the DESCRIPJFSM 106 sends out a length byte over the desc[7:0] output 

port, and then proceeds to state 1 , 

In state 1, a type byte is sent over the desc[7:0] port and the machine advances to state 2. 
In state 2, a USB version byte is sent, and the machine advances to state 3, in which the 
machine sends the next byte of the descriptor. The state machine continues to advance through 
10 states 4-17 until the last descriptor byte is sent. The result is that a 17 byte descriptor is sent back 
to the USB host. Each byte that is sent back to the host, is sent on the occurrence of an edge of 
the dp_l_read signal, which functions as a clock that advances the state machine through its 
Q states. The sel[2:0] register from the INTERPRETJFSM has selected the DESCRIP_FSM for 
m output which is also qualified with the usb_endpt[3:0] register, which holds an index value to an 
152 endpoint register from which the host is requesting the descriptor. The Setup token contained the 
o endpoint that is the target for communication and this information was captured in the 
usb_endpt[3:0] register. 

^ As mentioned above, a data delivery state machine is either a single state machine or a 

u state machine selectable from a plurality of state machines, each having data for a specific 
20^ configuration. 

O FIG. 7 shows a plurality of selectable state machines 180 for implementing a 

configuration state machine in accordance with an alternative embodiment of the present 
invention. Each of the selectable machines 182-190 has a configuration descriptor, one or more 
interface descriptors for that configuration and one or more endpoint descriptors for each 

25 interface. While the length of a device descriptor has a minimum value, the length of a 

configuration descriptor can be long because the configuration descriptor is a concatenation of 
all the interface and endpoint descriptors for a configuration. It is preferred in the present 
invention, to implement a number of selectable configurations in a plurality of finite state 
machines, each of which has a fixed configuration descriptor, despite the length of the 

30 configuration descriptor. This avoids the need for multiple USB device interfaces when different 
configurations are required. The increase in cost caused by the added silicon area to implement a 
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plurality of configuration state machines is more than offset by the costs of having multiple 
devices, one per configuration, each handling only a single, fixed descriptor. These costs include 
mask, NRE, testing, packaging, inventory and advertising. Thus, costs are effectively decreased 
and functionality is increased by designing multiple descriptors in silicon and allowing the 
5 device user to select the configuration. 

As an example, a configuration that is suitable for an audio device includes a control 
endpoint, an interrupt-IN endpoint and two isochronous endpoints, one for IN data and one for 
OUT data. Another configuration for a mouse or joystick controller device includes a control 
endpoint and an interrupt-IN endpoint. A third configuration for a floppy disc controller, 
1 0 includes an interrupt endpoint, and bulk-IN and bulk-OUT endpoints. As described above, rather 
than having three different interfacing devices, all three configurations are implemented as 
selectable configurations in the same interfacing device. However, only one of the configurations 
D is available for any given application. The host cannot negotiate a configuration with the USB 
?2 device. Instead, the USB device simply makes available one of its configurations which is 
I5]j thereafter not alterable after the USB device has been configured for the particular application, 
o FIG. 7 shows one of the selection mechanisms. This selection mechanism includes a set 

%5 of user-configurable pins 192 for encoding a binary number as a selection code and a data 
s selector 194 to select one of the plurality of configuration state machines 1 82-190. 
3 FIG. 8 shows a combined selection mechanism. This selection mechanism includes a 

20;;!; writable register 196 that holds a selection code and a decoder 200 whose outputs 202 control 
13 data selector or equivalent circuit 194 to select one of the state machines 182-190 of FIG. 7. 
Multiplexor 198 is not required if the writable register 196 is used instead of the user- 
configurable pins 192. The combined selection mechanism combines the user-configurable pins 
and the writable register and includes additional multiplexor 198 for selecting either the 
25 selection code from either source. In the combined selection mechanism, an additional bit 204 is 
used to control selection by the additional multiplexor 198. In the preferred implementation, the 
extra bit 204 defaults to a value that selects the external pins 192 as the source of the selection 
code 195. In an implementation that connects a microprocessor such as an 8051 or equivalent to 
the USB device interface, the preferred location of the writable register 196 is the special 
30 function register file of the 805 1 -type microprocessor. 
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As described above, either of the data delivering machines, DESCRIP_FSM 106 in FIG. 
5, CONFIGJFSM 108, is implemented, in accordance with the present invention, as a state 
machine selected from a plurality of selectable state machines, FIG. 9 shows a case in which 
both the DESCRIP_FSM and the CONFIG_FSM are implemented by a plurality of selectable 
5 state machines. Sel #1 selects a first combination 206 of the device descriptor and configuration 
state machines and Sel #N selects the nth combination 208 of the these state machines. If both 
the DESCRIP_FSM and CONFIG_FSM state machines are implemented in this fashion, 
selection of a state machine from each plurality of state machines comes from the same selection 
source 204, thereby coordinating a compatible selection of device descriptor from the 
1 0 DESCRIP_FSM with a configuration descriptor from the CONFIG_FSM state machine. 

FIG. 10 shows an application of -an embodiment of the present invention. In this 
application the function engine 220 is a CY325++ device that has the functionality required for 
C3 driving a LCD display 222. In accordance with the present invention, the endpoint register 224 in 
It the USB_ctl block 226 points to a code buffer 228 which receives commands requesting the 
lfN display of data on the LCD display device 222. A state machine 230 handles the interface 
5 between the code buffer 228 and the CY325++ device 220. In this application, only an OUT 
^1 endpoint and a COMMAND endpoint are required because the display is a write-only peripheral, 
s FIG. 1 1 shows an expanded application of an embodiment of the present invention. In 

3 this application the function engine is still the CY325++ 220, however there are two LCD 
2df windows 222 to be supported by the function engine. For this functionality, a command endpoint 
Q (code) 228, and two OUT endpoints (datal 240 and data2 242) are required along with a 
configuration module (SETUP) 100. The command endpoint receives commands in the code 
memory and a finite state machine FSM 230 interprets the commands to operate the interface of 
the CY325-H- 220. The datal 240 and data2 242 endpoints receive data for the DATA1 and 
25 DATA2 portion of the LCD display 222 respectively. The state machine 230 operates the 
CY325+-+ interface so that internal registers of the CY325++ device 220 properly receive the 
commands and display data. 

Although the present invention has been described in considerable detail with reference 
30 to certain preferred versions thereof, other versions are possible. Therefore, the spirit and scope 
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CLAIMS 

What is claimed is: 

1 . A device controller for establishing a communication channel between a slave device and a 
host device, the slave device including the device controller and a function engine, the slave 
device and host device being connected to a packet-switched serial bus, the device controller 
comprising: 

a serial interface engine having a serial port that connects to the serial bus and a data port, 
the serial interface engine for generating and interpreting packets on the serial bus and 
transferring data between the serial bus and the data port; and 

an interfacing device connected between the data port of the serial interface engine and 
the function engine to transfer data between the serial interface engine and the function engine, 
the interfacing device including a configuration module for configuring the communication 
channel between the slave device and the host device. 

2. A device controller as recited in claim 1, wherein the interfacing device further includes: 

at least one register that stores configuration information relating to the communication 
channel between the slave device and the host device; and 

at least one memory that holds operating data relating to the communication channel; 

wherein the configuration module is connected to the at least one memory and includes a 
plurality of finite state machines that are operative to receive and respond to a request from the 
host device. 

3. A device controller as recited in claim 2, wherein the configuration module includes: 

a first state machine for receiving and storing a request packet from the host, the first 
state machine having an output line carrying a signal indicating that a request packet has been 
stored and is available to be interpreted; 

a second state machine for accessing and interpreting the request packet in response to 
the output signal of the first finite state machine, the second state machine having at least one 
output line for carrying a data transfer signal, and activating the data transfer signal based on the 
interpretation of the request packet; and 
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at least one data transfer state machine for transferring requested data in response to an 
active data transfer signal. 

4. A device controller as recited in claim 3, 

wherein the request is a GETJDESCRIPTOR request; and 

wherein the data transfer state machine delivers at least a seventeen-byte descriptor to the 
serial interface engine to be sent to the host device. 

5. A device controller as recited in claim 3, 

wherein there are a plurality of data transfer state machines; and 

wherein only one data transfer state machine receives an active data transfer signal 

6. A device controller as recited in claim 3, 

wherein the type of request interpreted by the second state machine is not supported; and 
wherein the second state machine indicates to the serial interface engine to issue a stall 
packet to the host. 

7. A device controller as recited in claim 1, further comprising: 

at least one endpoint associated with the function engine; and 

a group of state machines associated with the function-engine endpoint. 

8. A device controller as recited in claim 7, 

wherein the endpoint includes an endpoint register having a type field for indicating the 
type of data transfer the endpoint supports; and 

wherein the type field is accessible by at least one of the state machines in the group 
associated with the endpoint. 

9. A device controller as recited in claim 7, 

wherein the group of state machines has a clock line for carrying a clock signal; 
wherein the serial interface engine detects a start-of-frame condition on the serial bus; 

and 
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wherein the clock signal for the group of state machines is derived from the start-of- 
frame condition. 

10, A device controller as recited in claim 7, 
5 wherein the function-engine endpoint is an OUT-type endpoint; and 

wherein the group of state machines associated with the function engine endpoint 
includes: 

a data storage state machine that holds data sent from the host for the function 

engine; and 

10 a command state machine that interprets the stored data in the data storage 

machine to operate the function engine. 

O 1 1 . A device controller as recited in claim 1 0, wherein the function engine includes a D/A 
;Z converter. 

m 

3 12. A device controller as recited in claim 7, 

^! wherein the function-engine endpoint is an IN-type endpoint; and 

s wherein the group of state machines associated with the function engine endpoint 

1% includes a data collecting state machine that holds data sent from the function engine for the 

2(N host; and 

p a command state machine that interprets commands from the host to read the data in the 

* B? data collecting state machine. 

13. A device controller as recited in claim 12, wherein the function engine includes an A/D 
25 converter. 

14. A device controller as recited in claim 7, wherein the endpoint has a register with a bit 
indicating whether the endpoint is ready to communicate with the host, a not-ready indication 
instructing the serial interface engine to send an auto-NAK to the host. 

30 
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15. A device controller as recited in claim 14, wherein at least one of the state machines in the 
group determines that the endpoint is ready for communication with the host and sets the bit in 
the register to indicate that the endpoint is ready. 

16. A device controller as recited in claim 1, further comprising: 

at least two endpoints associated with the function engine; and 

a group of state machines associated with each function-engine endpoint. 

17. A device controller as recited in claim 16, 

wherein the first endpoint associated with the function engine is an OUT-type endpoint; 

and 

wherein the group of state machines associated with the function engine endpoint 
includes a data transfer state machine which receives commands from the host for controlling the 
operations of the second endpoint associated with the function engine. 

18. A device controller as recited in claim 1, further comprising 

at least endpoint associated with the function engine; and 

a memory buffer having a plurality of storage locations and associated with the endpoint; 

and 

an endpoint register having an index field for addressing the memory buffer. 

19. A device controller as recited in claim 18, further comprising a counter that is updated every 
time one of the plurality of the storage locations in the memory buffer is accessed. 
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ABSTRACT OF THE DISCLOSURE 

A device controller for connecting a function engine that supports an application to a 
packet-switched serial bus to which a host device is connected. The interface device includes a 

5 serial interface engine for transferring packets between the serial bus and the function engine and 
an interfacing device that employs a plurality of state machines in a device configuration 
module. The state machines of the device configuration module operate to configure the 
interfacing device and make that configuration known to the host. Additionally, for each 
interface of the function engine there is a group of state machines, at least one of which transfers 
10 data between the serial interface engine and the function engine and at least one of which 
receives commands from the host for operating the function engine. In one embodiment the 
serial bus is the USB and the configuration module conforms to the configuration protocol of the 
USB. As an additional aspect of the invention multiple configurations are supported by the 

w device configuration module. These multiple configurations are user-selectable configurations 
lSj that can only be changed at configuration time. Once configured the device controller maintains 

'*% the configuration through out its operation until reset and re-configured. Multiple configurations 

10 are provided to minimize the number of different device controllers needed in inventory and to 

- provide a single, flexible device for various controller applications. 
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module ADA (elk, reset , dpdi, dpdout , usb_endpt , dp_l_read, 

dp__l_write , set_token, valid_token , stall , Vo , Vi) 
output [7:0] dpdi; 
output stall; 
input [7:0] dpdout; 
input [3:0] usb_endpt ; 

input set_token, valid_token, dp_l_read, dp_l_write; 

SETUP_FSM 

setup_FSM (.dpdout (dpdout) , .elk (elk) , . reset (reset ) , 

. data (data) , .mux (mux) . dp_l_write (dp_l_write) , . set_token 

(set_token) , .valid_token (valid_token) ) ; 

INTERPRET_FSM 

interpret_?SM(.clk (elk),. reset (reset), .data (data), .stall 
(stall), .mux (mux) , .sel (sel) , .address (address), .config 
(config) , .descrip (descrip) , .DIR (DIR) , . STD (STD) , .etc. ); 

DESCRIPJFSM 

descrip_FSM (.d_data (d_data) , .dp_l_read (dp_l_read) , .descrip 
(descrip) , . reset (reset) , . elk (elk) ) ; 

CONFIG_FSM 

config_FSM(.c_data (c_data) , .dp_l_read (dp_l_read) , 
.config. (config) , .reset (reset) , .elk (elk) ) ; 

ADDRESS_FSM 

address_FSM (.a_data (a_data) , .dp_l_read (dp_l_read) , 
.address (address) , .reset (reset) , .elk (elk) ) ; 

always @ (posedge elk) begin: Out_Mux: 
case (sel) 

0 : s_data = d_data; // select descriptor data. 

1 : s_data = c_data; // select config data. 

2 : s_data = a_data; // select address data 

3 : s_data = other; // select other appropriate data, 
endcase 

end 

wire [ 7:0 ] dpdi = (usb_endpt 0) ? AD_out : s_data; 
endmodule 
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module SETUP_FSM (dpdout, elk, reset, data, mux, 
dp_l_write, set_token, valid_token) ; 

input [7:0] dpdout; 
input [3:0] usb_endpt; 

input elk, reset, valid_token, set_token, dp_l_write; 

output [7:0] data; 

output interpret; reg interpret; 

reg[7:0] REQUEST, REQ, VALUE 1 , VALUE 2 , INDEX1, 

INDEX2, LENGTH 1 , LENGTH2 ; 
reg [3:0] state, next__state; 

always @ (negedge elk) 

if (set_token & valid_token) state = get_SETUP; 
else state = next_state; 
always @ (posedge dp__l_write or posedge reset) 
begin: SETUP_FSM 
if (reset) begin 

next_state « get_SETUP; 

interrupt <= 0; 

end 

else if (valid control endpoint and set_token) 
begin case (state) 
get_S2TUP : begin 

interrupt <= 0; 

REQ [7] = dpdout [7] ; 

REQ [6:5] = {dpdout [6], dpdout [5] } ; 

next_state = get_REQ; 

end 

get_RSQ : begin 

REQUEST = dpdout; // [7:0] 
next_state = get_VALUEl 
end 

get_VALUEl: begin 

VALUE 1 - dpdout; 
next__state = get_VALUE2 ; 
end 

get_VALUE2: begin 

VALUE 2 = dpdout; 
next_state = get_INDEXl; 
end 

get_IKDEXl: 
get_INDEX2: 
get_LENGTHl: begin 

LENGTH 1 = dpdout; 

next_state = get_LENGTH2 ; 
end 

get_LENGTH2: begin 

LENGTH2 = dpdout; 

next_state = get_LENGTH2 ; 

interpret <= 1; // enable interpret_FSM 

end 

endcase 
endmodule 



module INTERPRET__FSM (elk, reset, data, 
stall, mux, sel, address, config, 
descrip, DIR, STD, etc.); 
input [7:0] data; 
input interpret; 
output [2:0] mux, sel; 

output address, config, descrip; //or 
other interpreted requests 
output DIR, STD, etc; // CLASS , VENDOR, 
etc . 

reg address, config, descrip; 
reg [2:0] state, next_state; 

always @ (state or interpret or data) 

begin : INTERPRET 

if (interpret) begin 

case (state) 

INIT : begin 

stall = 0; 
mux = REQ__type: 
next_state = got_REQ_type ; 
Q end 

got|nREQ_type : begin 

?*j DIR <= data [7] ; 

caM ({ data [6], data [5] }) 

00 : STD = 1; 

s 01 : CLAS = 1; 

[3 10 : VEND = 1; 

O 11 : ERR a 1; 

enc$<£ase 

J,:, next_state = get__REQ; 
enc|J 

get_REQ: begin 

mux = sel_REQ; 
next_state = got_REQ; 
end 

got_REQ : begin 

case (data) 

00: begin 

sel = "STATUS; 
status = 1; 

next__state = get_status; 

end 



05 : 


begin 




sel = "ADDRESS; 




address = 1; 




next_state = get_address 




end 


06 : 


begin 




sel = "DESCRIP; 




descrit) = 1 : 




next_state = get_desc 




end 


08 : 


begin 




sel ss "CONFIG; 




do config = 1; 




next_state - get_config; 




end 


OA: 


begin 




sel = "INTERFACE; 




-Lil U ^ — f 




next_state = get__interface; 




end 


default: 


stall = 1; 


endcase //data 


end 




get_address : begin 


mux = VALUE 2 ; 


if (interpret) next_state = get_address; 


else next state = INIT: 


end 




endcase //state 


end 




always @ 


(posedge elk) begin 


if (reset) state = INIT; 


else state = next state; 




end 


endmodule 





Module DESCRIP_FSM (desc, descrip, dp_l_read) 
output [7:0] desc; 



always @ (posedge dp_l_read) begin: descrip_FSM 

if (descrip) begin 

case {state) 

0 : begin 

desc = length; //IB 

state = i; 

end 

1: begin 

desc = type; // = 1 

state = 2; 

end 

2 : begin 

desc = USB. version; //l 

state =3; 

end 

3 : begin 

desc = next_byte, etc. 

state = 4; 

end 

states 4 thru 16 not shown 

17: begin 

desc » last byte 
state = last__state; 
end 

last state: begin . . . 
endcase 
end 

endmodule 
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28,590; S.R. HANSEN, REG. 38,486; D.N. LARSON, REG. 29,401; J.W. INSKEEP, REG. 33,910; H.D. JASTRAM, REG. 
19,777; B. CANTER, REG. 34,792; C.J. LERVICK, REG. 35,244; L. CULLMAN, REG. 39,645; C.A.S. HAMRICK, REG. 
22,586; R.O. GUILLOT, REG. 28,852; J. BOYCE, REG. 40,920; C. CHOU, REG. 41,672; A.B. DIEPENBROCK III, REG. 
39,960; M.K. BOSWORTH, REG. 28,186, L. SHERRY, REG. 43,918; L. McROSS, REG. 40,427; OPPENHEIMER WOLFF & 
DONNELLY LLP, 3373 Hillview Avenue, Suite 200, Palo Alto, California 94304, (650) 320-4000, as my attorneys with full 
power of substitution and revocation, to prosecute said application and to transact in connection therewith all business in the 
Patent and Trademark Office and before competent International Authorities. 

Address all telephone calls to Anthony B. Diepenbrock III at (650) 320-4000 and address all correspondence to: 



Wherefore I pray that Letters Patent be granted to me for the invention or discovery described and claimed in the 
foregoing specification and claims, and I hereby subscribe my name to the foregoing specification and claims, declaration, power 
of attorney, and this petition. 



Anthony B. Diepenbrok III, Esq. 
OPPENHEIMER WOLFF & DONNELLY LLP 



3373 Hillview Avenue, Suite 200 
Palo Alto, California 94304 



Full Name of Sole or First Inventor: 



Edwin E. Klingman 



Home Address: 



3000 Highway 84, San Gregorio. CA 94074 



Post Office Address: 



Same as above 



Citizenship: 



United States of America 



Inventor's Signature: 



./^^ - 
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